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This paper presents an image compression using singular value 
decomposition (SVD) by extracting the red, green, and blue (RGB) channel 
colors. Image compression is needed in the development of various 
multimedia computer services and applications for example in the 
telecommunications and storage technologies. Now a days, video 
technology, digital broadcast codec and teleconferencing become popular 
and always requires high image compression process for display. Hence, 
efficient image compression is compulsory to reduce the number of storage 
sizes and maintain the image quality. Therefore, this article proposes image 
compression using SVD, which this method is efficiently reducing the image 
storage size and at the same time maintaining the image quality. The SVD 
removes redundant pixel values based on RGB colors to make the storage 
image size decreased. Based on the experimental analysis on two different 
type of image extensions (i.e., jpg and png), the SVD is capable to reduce 


the image size and at the same time preserving the image quality. 
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1. INTRODUCTION 

This article proposes an image compression method to reduce the storage size and maintain the 
image quality. Currently, images require high data storage for example on high definition display [1], [2]. 
The important data need an effective method to be stored due to high pixels intensities on images which need 
a large size of storage and bandwidth of transmission [2]-[4]. Hence, this project is using compression 
method with singular value decomposition (SVD) technique by using MATLAB software to solve this 
matter. The SVD is also fast to encode the data (i.e., image in pixel intensity values) and the sequence of 
transmission is processed effectively [5]. Image compression is only possible technique to remove the 
redundancy of unwanted pixel or data when the information usually showed in the format which longer than 
needed [6]. As example, the input data is associated with a certain amount of redundancy. New image 
compression technologies are being sought everywhere that yield low bit rate while maintaining the fidelity 
of raw images. Therefore, the transmission of compressed images saves time, cost, and space in long-distance 
communication [7]-[9]. 

In this globalization, digital photographs are one of the crucial elements that is important in our life. 
As we know, the size of an image is quite large because the image size is depending on the number of pixels. 
Issues such as storage space and the need for rapid transmission data image through the internet and networks 
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have resulted in the development of a wide range of image compression techniques to reduce the physical 
size of files [10]. In such cases, image compression techniques are introduced to decrease quantity data of 
image to signify exactly or approximately the similar information. The resolution must be fixed as original 
image while the storage could be reduced at certain ratio [11]. There are few common image formats like 
bitmap (BMP), joint photographic experts group (JPEG), graphic interchange format (GIF), scalable vector 
graphic (SVG), portable network graphic (PNG), animated GIF (GIF89a), and tag image file format (TIFF). All 
these formats are capable to be compressed to make the data size smaller than the original images [12]-[14]. 

Fundamentally, image compression is a process that uses the minimum bit number to represent the 
image information with little distortions while ensuring the image quality [15]. The process of image 
compression is to look for an appropriate encoding or transform method to reduce the data volume which can 
represent this image. By reducing the redundant data of image, the first step is to compress the data volume 
of image [16]. The image is stored in a machine system standard form of data matrix; therefore, a series of 
transform is conducted on that data matrix to reduce the redundant part. The compression method used is rely 
on the ideal output value [17]. If the application of image compression is predictable to generate an excessive 
output quality without any losses of fidelity, the method of lossless compression is used while for lossy 
compression method, it will be used in applications when the quality of the image may be comprised. In this 
method would have a small loss of quality, but it is not be visible and it also acceptable to make a small 
compromise on image quality [18]. 

Nowadays, even though the multimedia such as an image is important in our daily life it also could 
been a problem to the people. Remote computing has transmitted large-scale information and there is 
tremendous growth in the progress of massive storage and retrieval systems [19]. To allow a large amounts of 
data transfer between computers and remote terminals, an additional storage must be installed to cope with 
the growth in database size. This leads to both cost and equipment being increased. There is one method to 
solve this matter, which is by using compression process, where it is possible to encode the database and the 
sequence of transmission effectively [20]. Compression is only possible when the information usually 
showed in the format which longer than needed. As example, the input data is associated with a certain 
amount of redundancy. New image compression technologies are being sought everywhere that yield low bit 
rate while maintaining the fidelity of raw images. Therefore, the transmission of compressed images saves 
time, cost and space in long-distance communication [21]. 

This technique of image compression focuses on a large community of people based on the 
condition required. Firstly, it focuses on the community of people who want to store the image in some 
quantities of memory card, universal serial bus (USB) flash drive, hard disk, or other storage devices 
required. Due to this matter, smaller image size, the more image that can be stored in the required storage. 
Next, this technique also focuses on users who intend to send image data over the internet and download 
image. “Whatsapp” and “Telegram” is currently the main methods of data transfer. The time to transfer the 
image will be reduced with smaller size and the uses of the data plan will be minimum. The objective of the 
article is to compress the redundancy between the pixels by using SVD, to reconstruct the compressed image 
with smaller storage size and to maintain the image quality before and after the process of compression. 


2. RESEARCH METHOD 

Basically, image compression contains several consecutive processes. The input images could be 
different type of extensions. In this article, two type of extension have been selected which are the jpg and 
png. Based on the Figure 1 is being as, it shows the progression of the proposed work from the first to the 
last. The first step is by selecting and uploading the original input image that need to be compressed. Whether 
the image types uploaded are correct or not, the system will read the input image. In this article, the types of 
image that has been selected to be compressed are jpg and png. If other image type has been selected, the 
user has to re-upload the right original image to avoid error in the system. If the image type is correct, the 
image will be shown with the original storage size of image with its resolution. Then, the preprocessing stage 
will extract the red, green, and blue (RGB) components of the image. 

The extraction process requires some iterations and pixel modifications on each color channel of the 
pixel intensities to make the compressed image maintain the original quality. After that, the process of SVD 
takes place and through the process of computing the SVD for each component by matrices. Each component 
will be computed through the SVD algorithm which starts with forward transform, quantizer, and encoder. 
This process eliminates the unnecessary redundancy pixels and relocate pixels of interest each time the SVD 
computation occurred. Then, a new compressed image will be reconstructed with difference data size and 
maintain the resolution. If the image cannot be compressed, the process will turn back to the first step for 
troubleshooting and the user must upload the original image again. 
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Image preprocessing and Extract 
RGB Components 


Compute the SVD for each Component 


Create new image with SVD 
Compressed Image 


Figure 1. Block diagram and structure of the complete proposed work 


Figure 2 shows the development of the image compression technique on the SVD basic block 
diagram. Original image must be selected as the input image after the program has been executed. Then, 
RGB channels will be extracted and computed in the forward transform. The quantization step will normalize 
the resulting matrix, taking the psychovisual properties into account [22], [23]. Next, proceed to the encoder 
process by simply converting the data from one format to another format or pixel-based format to get better 
image resolution [24], [25]. Lastly, the compressed image is reconstructed with the same resolution but 
difference data size. The SVD is developed based on the matrices in image processing. Therefore, (1) of the 
SVD is being as; 


A = USV" = X}, (0, X U, KV) (1) 


m Extract RGB = Forward 
component Transform 
“ “ 

image 


Figure 2. The SVD block diagram implemented in this work 


where A is an image matrix of (mxn) size, U (mxm) and V (nxn) denote the unitary matrices, 
S = diag (04, 02, O3... 0y) with the conditions 0, > 02 > o3 > 0 and r is the rank of matrix A. The S is the 
singular value the first diagonal terms are positive, all the others were zero, then the S is represented by (2): 


o = 0 
S= ( TE R ) (2) 
O ae On 


Then, the image of Jin SVD composition is represented by (3): 


||| = trace[I" x 1] 
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In MATLAB running procedures of this project, the flow is given in Table 1 is being as: 


Table 1. The procedures applied in the MATLAB 


Steps Running procedures 

Given an input image matrix I 

First, calculate II" and II 

Use II" to find the eigenvalues and eigenvectors to form the columns of U: (II" - £I) X=0 

Use I'l to find the eigenvalues and eigenvectors to form the columns of V: (I" I- AT) X=0. 

Divide each eigenvector by its magnitude to form the columns of U and V. 

Take the square root of the eigenvalues to find the singular values and arrange them in the diagonal matrix Sin descending 
order: 0, > 02 > 03; > 0 

7 In MATLAB: [U,S,V] =svd (I, 0) 


DANnkWNe 


3. RESULTS AND DISCUSSION 

The experimental analysis was conducted using a personal computer with 8G RAM and i5 3.4 GHz 
processor. There were two types of image format used in the experimental analyses in this article which are 
joint photographic group (JPG) and portable network graphic (PNG). Two standard images were used named 
“woman” and “elephant” with JPG and PNG extensions. Therefore, two different analyses were conducted 
based on these image extensions. Basically, two difference extension with similar images were used to 
measure the constancy and strength of the proposed method. The flexibility and complex content structures 
of images can be revealed the suitability and ability of the proposed work in this article. The first part, JPG 
images were used with the names women.jpg and elephant.jpg. The experimental analyses and the results are 
displayed in Figure 3. Based on this figure, the SVD method is capable to reduce the storage of image size 
from 40.9 KB to 28 KB while maintaining the image quality. It takes about 31.5% of compression ratio for 
woman.jpg. Additionally, the storage size of elephant.jpg is also decreased about 30% of ratio as tabulated in 
Table 2. Figure 3(a) reveals the RGB channels extractions where the quality of the images is improved 
consequently top to down images due to the increment of intensity values at (1, 10, 50, and 100) respectively. 
Figure 3(b) displays the original image size at 40.9 KB while Figure 3(c) is the result after the compression 
process with the storage size reduction until 28 KB. 

Second part, the same images were used but with PNG extension. Figure 4 shows an Elephant.png 
image. The RGB channels are extracted as shown by Figure 4(a) which the intensity is increased from (1, 10, 
50, and 100) separately. The original image in Figure 4(b) contains 660x371 resolution and 557 KB of 
storage size. The result is displayed in Figure 4(c) where the storage size is decreased from 557 KB to 
401 KB with 28% of compression ratio. For the woman.png image, it takes about 23.5% of compression ratio 
from 302 KB to 231 KB. From visualization practice in each figure, the quality of the results is good, and the 
textures of the images still can be seeing and spotting especially on the edges. Based on the experimental 
analysis conducted, it validates that the SVD with RGB extraction is capable to reduce the storage size as 
tabulated in Table 2 at the same time maintaining the image quality. Figure 4(c), the elephant.png structures 
are clearly displayed with the sky, plants, and the elephant shapes itself. The image color almost similar with 
the original image before the compression process takes place. It proves that the SVD is capable to preserve 
the image quality. 

The comparison with other methods is also presented as tabulated in Table 2. This quantitative 
measurement relates to the best achievement for two different types of extension and the ratio before and 
after the compression process. The comparison is performed based on the lowest storage size and 
compression ratio for the proposed method with three other published methods in [7], [12], [20]. The lowest 
storage size for four types of images is the proposed method in this article which uses SVD technique with 
RGB color extraction. The compression ratios for these images are also high that indicate the proposed work 
is accurate for all images. The highest compression ratio occurred for the women.jpg image, then followed by 
elephant.jpg, elephant.png, and woman.png. Second best method is developed in [12] then followed by [7], 
[20]. The compression ratio for the png images is lower than the jpg images. It occurs for both of the 
woman.png and elephant.png images respectively. 

Figure 5 shows the analysis of root mean square (RMS error) vs Approximation rank r which the 
rank is explained in (1). This analysis is important to determine the image quality before and after the 
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compression process. The woman.jpg and elephant.jpg image were used for this study. Figure 5(a) displays 
the elephant.jpg result where the RGB color channels indicate more than 35 of RMS error with the rank at 1 
intensity value. The RMS error value is decreasing means that the SVD algorithm is capable to maintain the 
quality at the lowest RMS error for each color channel. Figure 5(b) also shows similar effect for the RMS 
error which it is more than 35 of RMS error with the rank at 1 intensity value of woman.jpg image. 
Therefore, based on these two graphs, the quality after the compression process goes to woman image which 
the image quality is better than elephant image. Additionally, the compression ratio for this image is the 
highest in this experimental analysis. This indicates that the SVD method by extracting the RGB color 
channels is able to reduce the storage size and maintain the image quality. 


Table 2. Compressed size and ratio of the proposed method and some other methods 


Image Method Original size (KB) Resolution Compressed size (KB) Compression ratio (%) 
women.jpg Proposed method 40.9 352x440 28 31.5 
elephant.jpg Proposed method 48.1 660 x371 33.5 30 
women.png Proposed method 302 352x440 231 23:5 
elephant.png Proposed method 557 660 x371 401 28 
women.jpg [12] 40.9 352x440 30 25 
elephant.jpg [12] 48.1 660 x371 38 21 
women.png [12] 302 352x440 250 21.2 
elephant.png [12] 557 660 x371 470 15.6 
women.jpg [7] 40.9 352x440 35 14.4 
elephant.jpg [7] 48.1 660 x371 42 13 
women.png [7] 302 352x440 280 7 
elephant.png [7] 557 660 x371 490 12 
women.jpg [20] 40.9 352x440 39 2 
elephant.jpg [20] 48.1 660 x371 45 6 
women.png [20] 302 352x440 290 4 
elephant.png [20] 557 660 x371 510 8 


Image type: JPG 
Resolutions: 352x440 
Size: 40.9KB 


(b) 


10 


Image type: JPG 
Resolutions: 352x440 
Size: 28KB 


100 


(c) 
Figure 3. Women images using JPG extension; (a) set of RGB component values start with (1, 10, 50, and 


100), (b) original image with resolution at 352 x 440 and storage size 40.9 KB, and (c) output image with the 
same resolution and decreased storage size at 28 KB. The image quality is also excellent 
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(a) 


== 


zd 


Image type: PNG 
Resolutions: 660x371 
Size: 557KB 


(b) (c) 
Figure 4. Elephant images using PNG extension; (a) set of RGB component values start with (1, 10, 50, and 
100), (b) original image with resolution at 660x371 and storage size 557 KB and, (c) output image with the 
same resolution and decreased storage size at 401 KB 


Image type: PNG 
Resolutions: 660x371 
Size: 401KB 


45.00 45.00 
40.00 40.00 
35.00 35.00 
„30.00 „30.00 
a] a] 
= 25.00 = 25.00 
uJ uJ 
Y 2000 Y 2000 
z = 
œŒ 15.00 œŒ 15.00 
10.00 10.00 
1 10 50 100 160 220 1 10 50 100 160 220 
ERMS Error (RED) 37.87 17.65 8.21 4.97 1.95 1.01 E RMS Error (RED) 39.07 25,92 9.10 4.45 2.10 0.90 
ERMS Error (GREEN) 3845 18.76 835 5.01 2.04 1.10 ERMS Error (GREEN) 41.20 26.04 9.45 4.67 215 0.92 
ERMS Error (BLUE) 39.23 19.35 9.04 5,32 2.25 1.80 ERMS Error (BLUE) 40.20 24.74 9.65 4.83 2.21 0.81 
Approximation Rank K Approximation Rank K 
(a) (b) 


Figure 5. RMS error vs approximation rank (a) result of elephant.jpg and (b) result of woman.jpg 


4. CONCLUSION 

Image compression is crucial in current storage and display evolution technologies. These 
technologies have attributes to be treated which require smaller size of image storage and at the same time 
maintaining the best of image quality. Hence, this article proposed an image compression technique to 
entertain the respected attributes. Based on the experimental results, the SVD with RGB color extraction is 
capable to reduce the image size and preserved the image quality. Table 2 tabulates the quantitative results of 
the proposed method in this article. Additionally, the proposed work is also competitive with some currently 
published image compression methods. Two different image sizes and extensions have been used in this 
article and the results shown inspiring ratio and good quality. Without image compression, it would be 
excessive to have the time and bandwidth to get the information. 
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